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Global  Stability  in  n-Person  Games 


Abstract 

A  class  of  bargaining  sets,  including  the  bargaining  set  m|^  and 
the  kernel,  is  treated  with  regard  to  studying  the  tendency  to  reach  stability 
from  unstable  points.  A  known  discrete  procedure  is  extended,  and  these 
results  are  applied  to  derive  global  stability  properties  for  the  solutions 
of  certain  differential  equations.  These  differential  equations  are  given 
in  terms  of  the  demand  functions  which  define  the  bargaining  sets,  and  the 
set  of  critical  points  is  precisely  the  bargaining  set  in  question. 
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A 


1 .  INTRODUCTION 


Most  solution  concepts  that  have  been  proposed  for  n-person  games  are 
essentially  static  in  nature.  That  is,  once  a  "stable"  point  is  proposed, 
there  will  be  no  "objection"  to  that  point,  and  the  tendency  will  be  to  stay 
there.  However,  nothing  is  said  about  what  is  likely  to  occur  at  a  point 
which  is  not  stable.  Them  is  nothing  generally  in  the  definition  of  stabi¬ 
lity  to  guarantee  that  an  unstable  situation  will  tend  toward  a  stable  one. 

In  (14],  Steams  showed  that  for  a  class  of  solution  concepts  related 
to  the  bargaining  set  [10]  and  the  kernel  [S],  one  could  define  a 

discrete  procedure  which,  starting  with  any  payoff,  converges  to  a  stable 
point.  In  this  paper,  wc  extend  the  notion  of  transfer  sequence  and, 
relying  heavily  on  Stearns'  methods,  prove  the  necessary  convergence  results. 

We  then  consider  the  subclass  of  Steams'  class  of  bargaining  sets 
which  can  be  described  by  continuous  demand  functions.  With  each  of  these 
bargaining  sets  we  associate  a  system  of  differential  equations,  the  criti¬ 
cal  points  of  which  are  precisely  the  points  in  the  bargaining  sets.  We 
prove  that  for  any  initial  point,  there  is  a  solution  to  this  system  which 
approaches  a  stable  point  as  t  •*  -.  In  the  case  of  the  bargaining  set 
and  the  kernel,  these  differential  equations  have  unique  solutions 
for  any  initial  point. 

Intuitively,  these  results  have  the  following  interpretation.  At 
each  payoff  x,  there  is  a  number  d^(x)  which  measures  the  demard  of 
player  i  against  player  j.  A  point  is  stable  if,  for  all  pairs  of  players, 
the  demands  are  zero.  The  differential  equations  express  the  behavior  that 
at  any  payoff  x,  all  the  players  are  acting  to  pay  off  all  that  they  owe, 
and  collect  all  they  are  owed.  That  is. 
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xi  •  l  Vx)  •  l  dji(x)  • 

J  J  J  J 

It  is  this  behavior  that  we  prove  leads  to  stability. 

It  is  felt  that  these  results  are  the  first  steps  toward  meeting  the 
criticism  that  n-person  game  theory  ignores  the  dynamic  aspects  of  the 
situations  it  purports  to  model.  It  is  hoped  more  results  of  this  type  will 
be  forthcoming,  in  particular  in  such  areas  as  the  core,  games  without  side 
payments,  Nash  equilibrium  points  and  games  with  infinitely  many  players. 


2.  GENERAL  TRANSFER  SEQUENCES 

Let  n  be  a  positive  integer,  and  let  N  ■  U,...,n).  Let  Y  be 
a  compact,  convex  polyhedron  in  Rn,  real  Euclidean  n-space.  We  will  denote 
by  Rn*n  the  Euclidean  space  of  points  p  having  n2  coordinates,  denoted 
p^  for  all  i.j  c  N.  We  will  also  use  the  notation  [x]*  ■  max  (x,0). 

We  define  the  function  o:  Y  ♦  Rn*n  by  the  coordinate  functions 


°i j (x) 


r 

sup{c|x(c;  i,j)  c  Y)  if  i  i  ) 

< 

0  if  i  »  j. 


where  x  e  Y,  x(e;  i.j)  ■  (Xj, . . . ,x>e , . . .  ,x^-c, . . . ,xn) .  We  note  here 
that  a(x)  is  defined  and  nonnegative  (where  this  means  each  coordinate  is 
nonnegative)  for  each  x  c  Y.  Since  Y  is  convex,  it  follows  that  a  is 
a  concave  function  on  Y.  It  follows  from  linear  programming  theory  that 
a  is  continuous  and  piecewise  linear  on  Y. 
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N 

Let  v  be  an  n-person  game,  that  is,  let  v:  2  -*  R  be  such  that 

2n 

v(0)  *  0.  Thinking  of  points  in  R  as  being  indexed  by  subsets  of  N, 
n  2n 

we  define  e:  R  -*•  R  by  the  coordinate  functions 

e$(x)  -  v(S)  -  x(S), 

where  x(S)  is  used  to  denote  [  x.,  x(0)  ■  0.  Now  we  define 

s:  Rn  -  Rn*n  by 


Sij(x) 


'max{eT(x)ji  t  T,  j  /  T)  if  i  i  j 


0  if  i  -  j. 


Finally,  we  define  k:  Rn Rn*n  and  kV  Y  -*■  Rn*n  by 


kijW  ■  -  Sjjt*)]4  *nd, 

k*j(x)  *  ■in(kij(x),  a^fx)) 

Note  that  k(x)  ^  0  and  k*(y)  ^  0  for  x  c  Rn  and  y  c  Y. 
It  is  easy  to  sec  that 


K(y)  »  (x  t  Y|k*(x)  •  0) 

where  K(Y)  is  the  kernel  of  Y  (see  [13]  for  the  definitions).  In 
particular,  let  6  be  a  partition  of  N  and  define 
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Yg  -  {xtRn|xi  >  v({i}),  ieN;  x(S)«v(S),  S  c  B)  . 

Then  K(Y^)  is  the  kernel  for  the  coalition  structure  B  studied  in  [5], 
[6]  and  [7].  Ke  remark  here  that  Yg  is  a  compact,  convex  polyhedron 
(which,  however,  may  be  empty  since  we  ire  assuming  nothing  about  the  game 
v). 

2n  2n 

Let  n:  R  -*■  K  be  the  ordering  function,  that  is,  the  coordinates 

of  n(z)  are  just  the  coordinates  of  z  arranged  in  decreasing  order: 

1  2  2n  n  2n 

n  (z)  n  (z)  ^  •••  >  n  (*)•  We  let  0:  R  -►  R  be  the  composition 

n«e,  and  finally,  for  each  t  *  l,2,...,2n,  we  let 


$  :  Rn  +  r 

l  „ 

be  such  that  ♦  (x)  ■  J  e.(x),  for  x  t  R  .  For  convenience,  we  define 
1  i«l  1 

V°- 

Lemma  2.1:  Let  x  e  Rn  and  let  y  ■  x(c;  i,j)  where  0  <_  e  <_  k^(x). 
Then  for  each  t  »  l,..,,2n,  there  exists  an  integer  T  <  £  such  that 

$t(y)  *  $£(x)  i  *  *j(y)) 

Proof:  If  c  ■  0,  we  may  take  £  ■  0,  so  we  assume  that  c  >  0.  Let 

(S  c  N|es(x)  >  s4j(y)}  , 

*i j (x)  ■  cT(x)  and  s^.(x)  •  eR(x).  From  the 


A  ■ 

and  let  £•  ■  |A|.  Suppose 
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definition  of  k^,  it  follows  that 


si;j(x)  -  e  «  s^(y)  >_  s^y)  »  sjt(x)  ♦  c 


and  therefore  that  T  e  A,  R  t  A.  Thus  for  £  <  £*, 


d>£ (y)  *  $£(x)  <_  o, 


while 


(y)  -  v(x)  <  -  c  . 

If  l  <_  i* ,  the  leaaa  follows  by  choosing  I  ■  0.  Since  no  coordinate  of 
e  changes  by  sore  than  e,  we  nay  choose  l  ■  £•  if  £  >  £*. 


In—  2.2:  Let  x,y*,...,y*  t  Rn,  and  suppose  that  for  each  i  *  l,...,m 
and  each  £  •  l,...,2n#  there  exists  an  integer  T  <  £  such  that 


Then  if  y 


1 


♦£(yi)  -  $t(x)  <.  £(*y(x)  -  ^(y1)) 

n  i  n 

l  y  ,  we  have  for  each  £  ■  1,...,2 
i-1  — -  ~~~ 


♦  e (y)  -  ♦.(x)  i  (»t)1  [  [Mx)  -  tAy)]*  . 

0<i<£  1 


6 


Proof :  We  first  note  that  for  each  £, 


We  may  assume  without  loss  of  generality  that  we  have  equality  for  each  & 
Suppose  4. £  (y)  -  $£(x)  «  >  0.  Then  there  is  an  index  iQ  and 


an  £  <  £  such  that 


*0  l0 
<  $£(y  )  -  (x)  <,  £($£^(x)  -  $£^(y  )) 


Thus 


*0  wo 

♦.  (x)  -  ♦.  (y  )  >  r1  • 

£i  * 


Let  u>j  be  such  that 


[♦.  (*)  -  (y)) 

*1  ll 


0>Q  0^ 

mi.  lit 


If  Wj  >  0,  then  there  is  an  ij  such  that 


‘1  W1 
♦t  (x  )  -  *£  (x)  >  ^  . 

li  4i 


Proceeding  inductively,  suppose  4j.i*  *j_i  an^  “j-l  *'ave  ^cen  defined 


l . 


>.  (y  j'*)  -  ♦.  (x)  >  w.  ./(lit)3'1 

j-i  j- i  3 


so  that 
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Then  there  is  an  £.<£.,  such  that 

3  J-l 


♦£  00  -  $£  (x  ^-1)  >,  Wj_i/(m£)^'1Jl;._1  ^  w^/m^'V. 


Let  uj.  be  such  that 
3 


(y) ) 


0) .  ,  -  (D  . 

3-1  3 


If  ok  >  0,  there  is  an  i^  such  that 


x . 

$„  (y  J)  -  ♦.  (x)  >,  (D./Cmt)3  . 

i  3  J 


Since  £  >  £^  >  •  •  •  >  £^  >_  0,  we  must  eventually  reach  an  integer 


p  <  £  such  that  u  <0.  Then  we  have 

p  - 


(mi)*  l  [♦.(»)  -  (y)l*  >  (be)£  f  c"1"1-  •-) 

0<  i<£  1  1  i«l  (mi)1 


>  J  (u.  ,  -  01.)  «  U)A  -  ID 

-  1  1-1  0  p 


>  u>0  ■  $£(y)  -  $£(x) 


Lemma  2.3:  There  exists  a  real  number  c  such  that  for  x  e  R  ,  if  for 
each  i,j  e  N,  y1J  ■  x(eH;  i,j)  where  0  <  t. ^  <  k^(x),  then  if  we 


set  y  ■  —r  l  y  ,  we  have 

n  i.jeN 
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!  |y-*l  I  =  [  Ixi  -  xil  <  c  [  (<t>n (x) 

ieN  11  1*0  1 


♦t(y>] 


Proof:  Since  for  ieN, 


yi  ■  xi  L  (£u  '  cji*' 


n  jeN 


we  have 


l|y*xll  *  V  l  I  l  {Eij  ‘  cii) 

n  ieN' jeN  1}  } 


T  .  I  Eij 

n  l.jeN  1 


<  2  max  e .  . 

i.  jeN  1J 


Suppose  e  «  max  e.  .  >0.  As  in  the  proof  of  Lenina  2.1,  there  is  an 
3D  .  '.!>  1J 


i,  jeN 


l  such  that 


&  U 

^(y  )  -  $t(x)  <  -  egb  . 


Let  be  such  that 


(oa (*)  -  ■ 


♦  cab  *  *1 
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If  ujj  >  0,  then  continue  as  in  the  proof  of  Lemma  2.2,  to  obtain 


e  .  < 


(n22n)2  [  [♦„<*)  -  *  M)*  . 

p*0  y  v 


v* 

2  n  2 

Setting  c  *  2(n  2  )  ,  we  have  the  desired  result, 


Lemma  2.4:  Suppose  for  each  i,j  e  N,  we  are  given  where  0  <_  c.^  <_  (x) 

for  a  fixed  x  e  Rn.  Then  ]  (e..  -  e..)  ■  0  for  each  i  e  N  if  and  only 

jcN  1J  J1 


if  *  0  for  each  i,j  e  N. 


Proof :  Sufficiency  is  obvious.  To  prove  necessity,  notice  first  that  if 

i,j,l  e  N  then  (x)  >  0  implies  k^(x)  •  0,  and  k„(x)  >  0  and 
kjt(x)  >  0  imply  k^(x)  >  0.  The  proof  of  this  follows  almost  exactly 
as  in  [S;  Lemma  S.l] . 

Suppose  for  each  i  c  N,  \  (e.  .  -  c ..)  *  0,  but  c.  .  >0.  Thus 

jeN  XJ  }l  12 

k.  x  (x)  >  0.  By  checking  the  above  sum  for  i  «  i,,  we  find  an  i.  so 
xlx2  1  5 

that  t.  .  >0;  hence  k.  .  (x)  >  0  which  implies  k.  .  (x)  >  0.  We 

X2X3  X2X3  X1  3 

may  continue  this  process  and  obtain  i i  so  that  c.  .  >0  and 

4  p  xlxfl 


k  i  (x)  >  0,  £  ■  l,...,p-l.  Since  the  number  of  indices  is  finite,  we 

11X£^1 

must  eventually  have  some  index  appear  twice.  Assume  without  loss  of 

generality  that  i.  ■  i  .  Then  k.  ,  (x)  >  0,  which  is  impossible.  There- 

1  P  X1  1 

fore  e..  -  0  for  all  i,j  c  N. 
ij 
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Definition  2.5:  Let  x  e  R  .  The  x-core,  C (x) ,  is  given  by 


C(x)  «  (yeRn|y(N)  »  x(N);  ei(y)<01(x)} 


Note  that  for  any  x,  C(x)  i*  a  compact,  convex  polyhedron  and 
x  e  C(x).  We  remark  that  if  x  is  a  payoff  vector,  then  C(x)  coincides 
with  the  strong  6 ^(x) -core  for  0j(x)  >_  0,  and  C(x)  is  the  core  when  x 
belongs  to  the  core  (i.e.,  when  0j(x)  ■  0).  (See  [8  ).)  It  is  easy  to  see 
that  if  y  c  C(x)  then  C(y)  cC(x). 


Definition  2.6:  Suppose  x  c  Rn,  and  for  each  i,j  c  N,  0  <,  e.  .  ^  k.  .  (x) 

n  J  n 

Let  y  c  R‘  be  defined  by 


y  •  x.  *  l  (c..  -  e..)  for  i  e  N  . 
jcN  13  3 

Then  we  sey  y  results  from  x  by  a  k- bounded  transfer. 

We  observe  here  :hat  if  y  results  from  x  by  a  k-bounded  transfer, 

7  1  r 

then  if  we  set  ( . .  ■  n:..,  we  have  y  ■  )  x(*.  ;  i.j)*  Thus, 

13  13  n  i.j.N  3 

y  satisfies  the  hypotheses  of  Lemmas  2.2  and  2.3. 


Lemna  2.7:  If  y  results  from  x  by  a  k -bounded  transfer,  then  y  e  C(x) 


Proof:  It  follows  from  the  definition  that  y(N)  ■  x(N).  Since  ^  ■  0j, 


the  result  follows  from  Lemma  2.2. 


Defining  k*-bounded  transfers  in  the  obvious  way,  we  can  observe  that 
if  x  c  Y  and  y  results  from  x  by  a  k*-bounded  transfer,  then  y  c  C(x)  fl  Y. 
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We  say  a  sequence  {x1}^  points  in  Rn  is  a  transfer  sequence 
if  for  each  i,  x***  results  from  x*  by  a  k-bounded  transfer.  By 
applying  Leona  2.7,  we  can  obtain  the  following  result. 

09 

Leona  2.8:  If  (x1)^  is  a  transfer  sequence,  then  for  each  i,  x1  e  C(x°). 

Thus  every  transfer  sequence  is  bounded.  Further,  if  x°  e  Y  and  all  the 
transfers  are  k* -bounded,  then  x1  e  C(x°)  0  Y  for  each  i. 

We  are  able  to  say  more.  As  we  will  next  prove,  every  transfer  sequence 
is  convergent. 

Theorem  2.9:  Given  x°  c  Rn,  there  exists  a  real  number  B(x°),  such 

om 

that  for  all  transfer  sequences  (x1)^  starting  at  x°, 

[  ||xl>1  -  xX  1 1  <  B(x°)  .  (2.9.1) 

i«0 

Further,  given  a  compact,  convex  set  Y,  there  exists  a  real  number  6 (Y) , 
independent  of  the  game  v,  such  that  for  any  x°  t  Y  and  any  sequence 

,  09 

(x1)^  consisting  only  of  k*-bounded  transfers,  (2.9.1)  is  true  with 
B(Y)  in  place  of  B(x°). 

Proof :  For  each  i  and  integer  t,  0  ^  t  <_  2n,  set 

^(i)  ■  (V*1*1)  '  V*1))**  and 

«J(i)  •  (♦£(xi)  -  ♦£(xi^1))^  . 
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F  r  ♦ 

In  addition  let  I{  »  \  6  (i)  and 

i*0 


I  lx1*1  -  x‘||  < 


and  thus 


r  2n 

i  iix1*1  -x‘n  i  c  i  0; 
i«0  l« 0 


We  will  show  the  existence  of  a  B(x°)  (or  8(Y),  in  the  second  case)  such 
that  for  all  r  >  0 


2n 

el  <<  8(x°)  (or  B  (Y) ) 
£-0 


By  Lemma  2.2,  we  have  for  each  l, 


4j(i)  <  (n2l)*  I  «T(i)  . 
1  0<J<1  } 


Therefore,  for  all  r  ^  0,  by  summing  from  0  to  r,  we  get 


if  <  (n2*/  I  Df  •  (2.9.2) 

°V<1 


Now  6*(i)  -  e*( i)  ■  #£ (x1)  -  ♦Jx1*1),  so 


Df  -  if  •  (x°)  -  0£(xr+1)  .  (2.9.3) 
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By  Lemma  2.8,  both  x°,  xr+1  e  C(x°)  (or  C(x°)  H  Y,  for  the  second  case). 

By  the  compactness  of  C(x°)  (or  Y),  there  exists  a  p(x°)  (p(Y))  such 
that 

max  | x (S)  -  y(S)|  <  p(x°)  (p(Y)) 

sea 

for  all  x.y  c  C(x°)  (x.y  e  Y) .  Thus  for  S  c  N,  es(y)  -  e^x)  <  p  (x°) , 
and  thus  $£(y)  -  $£(x)  <  Ip  (x°)  for  x.y  e  C(x°)  (or  $£(y)  -  $£(x)  <  £p(Y) 

for  x.y  e  Y).  Applying  this  to  (2.9.3),  we  get  for  each  2 

Dj  <  l[*  tp(x°)  (2p(Y))  .  (2.9.4) 

Note  here  that  p(x°)  depends  on  C(x°),  therefore  on  x°  and  v. 

On  the  other  hand,  p(Y)  depends  only  on  Y. 

To  derive  the  bounds  B(x°)  and  8(Y),  notice  first  that  for  all  r  >,  0, 
r  f  r  r 

IQ  -  Dq  -  0.  Now  suppose  that  I ^  and  have  been  given  bounds 
independent  of  r  for  j  ■  0,...,l-l.  First  (2.9.2)  provides  a  bound  for 
I£,  and  then  (2.9.4)  provides  a  bound  for  D£.  Both  these  bounds  are 
independent  of  r.  The  theorem  follows. 

3.  DEMAND  FUNCTIONS  AND  BARGAINING  SETS 

n  n*n 

By  a  demand  function,  we  will  mean  a  continuous  function  d:  R  ■+  R 
which  satisfies 

0  <_  d(x)  <_  k(x) 

for  all  x  e  Rn. 
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For  a  given  demand  function  d,  we  define  a  function  D:  Rn  Rn 

by  D.  *  l  (d..  -  d..).  It  follows  from  Leona  2.4  that  D(x)  ■  0  if 
1  jeN  1J 

and  only  if  d^(x)  *  0  for  all  i,j  e  N.  We  now  can  define  the  bargaining 
set  associated  with  the  demand  function  d  as 

M(d)  «  {xeRn|D(x)  «  0}  . 

This  agrees  with  the  definition  given  by  Steams  in  [14]. 

Suppose,  in  addition,  that  d(y)  <_  k*(y)  for  y  e  Y.  Then  we  say 
d  is  k*  bounded  and  we  define 


My(d)  ■  M(d)  n  Y  . 

The  Brouwer  fixed  point  theorem  shows  that  My(d)  i  0  since  the  map 

f:  Y  Y  given  by  f(x)  ■  x  ♦  D(x)  must  have  a  fixed  point.  The  non- 

n 

emptiness  of  M(d)  for  general  d  will  follow  fron  the  next  result. 

on  i  • 

Theorem  3.1:  Let  x  e  R  and  suppose  a  sequence  {x  is  defined  by 

x1*1  »  x1  ♦  hD(x*)  where  0  <  h  <  ^y.  Then  {x1}  converges  to  a  point 

n 

x  c  M(d). 

Further,  if  x°  c  Y  and  d  is  k*  bounded,  then  (xl)  converges 
^o  x  c  My(d) . 

Proof :  In  either  case,  the  sequence  is  a  transfer  sequence,  and  therefore 

Theorem  2.9  applies  to  give 

l  I  lx1*1  -  x‘||  <  .  . 

i-0 
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This  implies  the  sequence  is  Cauchy,  slice  for  m  >  k. 


m- 1 


l  II 

i*k 


i*l 


x 


00 


i»k 


which  can  be  made  small  for  large  k.  Thus  there  exists  x  e  Rn  s.t. 
x1  ■*  x.  Since  D  is  continuous,  and 


I  iDtx1) 1 1 


0. 


it  follows  that  D(x)  ■  0  and  x  c  M(d)  in  the  first  case. 

In  the  second  case.  Lemma  2.8  implies  that  x  c  Y  and  by  the  above 
argument,  D(x)  ■  0. 


Corollary  3.2:  M(d)  i  0,  in  fact,  for  any  x°  c  Rn,  there  exists  an 
x  c  M(d)  0  C(x°) .  If  d  jts  k*  bounded,  then  for  any  x°  c  Y,  there 
exists  an  x  c  My(d)  DC(x°). 

Ne  remark  here  that  in  either  of  the  cases  treated  in  3.1  we  have 

l  nx“*  -  «‘ii  <  s. 

i-0 

where  6  will  depend  either  on  x°  or  on  Y,  but  fi  is  independent  of 
h. 
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4.  GLOBAL  STABILITY 

Let  d  be  a  demand  function,  and  consider  the  system  of  differential 
equations 

x-  *  D(x)  .  (4.1) 

Since  D  is  continuous,  there  exist  solutions  to  4.1  through  any  initial 
point  x°  e  Rn.  From  (9,  Theorem  1.31,  p.  9),  it  follows  that  the  solutions 
of  4.1  are  defined  for  all  t  e  R,  since  each  is  nonnegative  and 
bounded  above  by  the  piecewise  linear  function  [  (k^  *  k^). 

We  will  be  concerned  here  only  with  solutions  defined  on  R^  «  (0,®) 
and  starting  at  some  fixed  initial  point,  x°  c  Rn.  That  is,  we  will  con¬ 
sider  functions  4:  R^  -*■  Rn  such  that  4(0)  ■  x°  and 

d4t(t) 

~3t  “  Di^(t))  * 


for  all  t  e  R^. 

Theorem  4.1:  For  any  x°  c  Rn,  there  exists  a  solution  4  to  x'  ■  D(x) 
such  that  4(0)  ■  x°  and  4(t)  converges  to  a  point  x  c  M(d)  as  t  ®. 
If,  in  addition,  x°  c  Y  and  d  is  k*  bounded,  then  4 (t )  t  Y  for  all 
t  c  R^  and  x  e  My(d). 

Proof :  Let  x°  c  Rn,  and  choose  a  real  number  M  so  that  ||D(x)||  <  M 
for  x  e  C(x°). 

Let  0  <  h  <  hQ  ■  ,  and  define  the  sequence  (x1)  by 

n 

x*4*  »  x*  ♦  hD(x*).  Notice  that  {xM  cC(x°),  and  if  x°  e  Y  and  d  is 


A 
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k*  bounded,  then  { x1 }  cC(x°)  f)  Y,  by  Lemma  2.8. 


Now  define 


C(x°) 


by  *h(0)  «  x°,  and 


$h(t)  *  x1  ♦  D^Ht  -  ih) 


where  i  is  chosen  so  that  ih  <  t  <  (i*l)h.  That  maps  into  C(x°) 
follows  from  the  above  comments  and  the  convexity  of  C(x°).  Again,  if 
x°  e  Y  and  d  is  k*  bounded,  then  maps  into  C(x°)  D  Y. 

Let  <h>  ■  (ih|i  *  0,1,2,...}.  On  R  -  <h>  we  have  that 


exists.*  In  fact,  for  ih  <  t  <  (i 


i*l)»,  ($h 


(t)  »  D(x  ) . 


Let  r  >  0,  and  choose  0  <  h£  h^  so  that  for  x,y  c  C(x  ), 

| | y-x | |  <  Mh£  implies  | |D(y)  -  D(x) | |  <  e.  Let  0  <  h  <  h£,  t  e  R^  - 
and  suppose  ih  <  t  <  (i^l)h.  Then  since 

Il#h(t)  -  x1! |  -  | iDfx1) | |  |t-ih|  <  Mh£  , 

we  have 


f 


♦  (t)  -  DUh(t))||  -  |  |D(xX)  -  DUh(t))||  <  c 


Clearly  |  UhCt)  -  ♦h(t')|  |  <  M|t-t*|  for  ail  0  <  h  <  hQ.  Thus 

the  family  of  functions  { j 0  <  h  <_  hQ )  is  uniformly  bounded  and  equi- 

continuous.  Let  {h.)"  be  such  that  h.  <  h.  for  each  j  and  h.  ■+  ( 

3  i«l  3  u  3 


K 

dt 


<h> , 
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h. 

as  j  -*■  «.  Denote  $  ^  by  By  the  Ascoli  theorem,  there  is  a  sub¬ 

sequence  of  the  (we  may  assume  now  without  loss  of  generality  that  it 
is  the  entire  sequence  and  a  continuous  function 


♦  :  C(x°) 


such  that  -*•  $  pointwise  on  R+  as  j  *  and  the  convergence  is  uniform 
on  compact  subsets  of  R+.  We  show  lirst  that  $  is  a  solution  to 
x'  *  D(x).  Clearly  $(0)  *  x°.  Note  that  ||#(t)  -  $(t')||  ^M|t-t'|. 


Let  A^(t)  = 


.  i  .  . ,  i 

J  (t)  -  D*$J(t)  for  t  e  R#  such  that  ^  j 

i  i  i  (  n  • ' 


(t) 


exists.  Otherwise  let  (t)  ■  0.  Thus,  De$J(t)  ♦  ^  (t)  « 


whenever 


r 


(t) 


(t)  exists,  that  is,  except  for  a  countable  subset  of  R+. 


Since  is  absolutely  continuous,  it  follows  that 


*j(t)  -  x°  ♦  /  (D^Ct)  ♦  Aj(T)]dT  . 

0 

Since  -►  $  uniformly  on  [0,t]  and  D  is  uniformly  continuous  on 
C(x°),  we  have  that  ■*  D*$  uniformly  on  (0,tj .  From  the  discussion 

above,  it  follows  that  A^(t)  -►  0  uniformly  on  R+.  Thus 

t 

♦  (t)  ■  x°  ♦  /  D**(Odt  , 

0 

and  finally 


*'(t)  -  D(*(t))  . 
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We  show  now  that  <p  (t)  converges  to  a  point  x  e  M(d)  as  t  -*•  ®. 

It  follows  from  the  remark  following  Corollary  3.2  that  there  is  a  number 
8  (independent  of  h)  such  that  the  total  variation  of  the  function 
0  <  h  <  hg,  on  the  interval  [0,T]  is  less  than  8  for  all  T  e  R+. 

Since  -*•  $  it  follows  that  the  total  variation  of  <t>  on  [0,T]  is  also 

less  than  6  for  all  T.  Therefore  4>(t)  converges  to  a  unique  limit 
point  x  e  C(x°)  as  t  ■*  »  . 

To  see  that  x  c  M(d),  note  that  Do$(t)  •+  D(x)  as  t  «.  For  each 

integer  £  >  0,  and  for  each  i  ■  l,...,n,  there  is  a  i\  e  R+,  such 

£ 

that  £  <  t.  <  £+1  and 

“  l  *= 

-  ^(£)  -  *{(?•) 

■  Dj  •  . 

Since  for  each  i,  t*  -*  ■  as  £-*■•,  we  have 

0  $(**)  "*■  D^(x)  as  £  -*■  »  . 

But  ❖i(£+l)  -  #j(£)  -*0  as  £  ■*  ®  for  each  i,  thus  D(x)  *  0  and 
x  t  M(d). 

If  x0  c  Y  and  d  is  k*  bounded,  we  have  <>(R+)  cr  C(x°)  D  Y  since 

this  holds  for  each  it  is  clear  that  x  must  be  in  My(d)  in  this 

case.  This  completes  the  proof. 

Wo  remark  that  in  the  case  where  x°  c  Y  and  the  demand  functions 

are  k*  bounded,  it  is  enough  to  consider  them  as  if  they  were  defined 

only  on  Y.  This  causes  no  loss  of  generality  since  any  function 
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Jj  X  p 

J*:  Y  -*■  K  satisfying  d*  <  h*  can  he  extended  to  a  k*  bounded  demand 
function  d:  Rn  •*  P.n  n  such  that  d(y  =  d*. 

5.  SOME  SPECIAL  CASES 

If  the  demand  function  d  has  the  property  that  the  system  x'  *  D(x) 
has  a  unique  solution  through  each  initial  poir.t  x°,  then  Theorem  4.1 
becomes  particularly  useful.  A  simple  condition  which  guarantees  uniqueness 
is  that  each  of  the  functions  d^  is  piecewise  linear  with  a  finite  number 
of  d'.'feren:  li"  *v  "pieces*  .  Indeed,  this  condition  implies  that  D(x)  is 
uniformly  LipschicZ  and  hence  that  solutions  of  x‘  s  D(x)  are  unique 
(see  [4]) . 

It  is  clear  that  the  function  k  is  piecewise  linear  on  Rn,  and 
since  Y  is  a  polyhedron,  k*  is  piecewise  linear  on  Y.  Letting  Y  *  Yg 
for  some  partition  C  of  N  (and  assuming  Y  i  0).  we  have  K(Y)  *  f'y(k*) 
wiiich  is  the  kernel  for  the  coalition  structure  8. 

Following  Stearns  [14],  we  can  define  a  k*  bounded  demand  function 
m  on  Yg  so  that  f!y(m)  is  the  bargaining  set  for  the  coalition 

structure  B  (see  [10]).  It  can  be  shown  that  m  is  also  piecewise  linear. 

The  continuity  of  m  follows  from  [1;  Lemma  2.11].  Taking  these  facts 

together  with  Theorem  4.1,  we  can  state  the  following. 

Theorem  S .  1 :  The  differential  equations  which  describe  (in  the  sense  of 
Section  4)  the  kernel  K  and  the  bargaining  set  for  any  partition 

8  have  unique  solutions  through  any  point  x°  e  Yg.  Further,  these 
solutions  approach  K  and  ais  t  -*■  ®. 
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In  the  case  where  v  is  monotonic  in  the  zero  normalization  (see  [8]) 
we  can  simplify  the  differential  equations  which  describe  the  kernel  K  for 
the  grand  coalition  (i.e.  8  «  {N}). 


Proposition  5.2:  Let  Y  =  Y^.  *r^en  if  v  is  monotonic  in  the  zero  norma¬ 
lization,  we  have 

K  *  My(k*)  »  M(k)  fl  {xeRn|x(N)  *  v (N) }  . 

Proof :  T!iat  K  *  My(k*)  is  clear.  We  prove  the  second  equality.  The 

inclusion 


My(k*)  cM(k)  n{xeR  |x(N)  *  v(N)  > 


is  Leona  3.4  of  [8],  To  show  the  opposite  inclusion,*  suppose  x(N)  ■  v(N) 
and  s .  .  (x)  ■  s..(x)  for  all  i,j  e  N,  but  x.  <  v({k))  for  some  k. 

1 J  J 1  K 

Let  V  be  the  set  of  coalitions  S  for  which  es(x)  is  maximum.  Since 
e{k)(x)  >  0,  N  t  V.  Further,  S  c  V  implies  k  c  S  since  T  t  P,  k  i  T 
implies  eR(x)  >  eT(x),  where  R  ■  T  U  { k) ,  by  monotonicity  in  the  zero 
normalization  and  the  assumption  that  x^  <  v ({ k> ) .  Therefore,  there  exists 
an  *  e  N  s.t.  Sj^(x)  >  slk(x),  which  is  impossible.  Thus,  x^  >,v({k}). 


Theorem  5.3:  Let  v  be  monotonic  in  the  zero  normalization  and  let  K 
be  the  kernel  of  v  for  the  grand  coalition  structure.  Suppose  x°  c  Rn 
and  x°(N)  ■  v(N).  Then  the  unique  solution  4  to  x'  ■  K(x)  such  that 
4(0)  ■  x°  has  the  property  that 

*The  author  is  indebted  to  Elon  Kohl berg  for  this  proof. 
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lim  $(t)  e  K  . 

t-H» 

Proof :  This  is  immediate  from  Thtjrem  4.1  and  Proposition  S.'-. 

6 ,  CaiMENTS 

One  problem  left  by  this  study  is  to  obtain  a  direct  proof  of  Theorem 
4.1,  that  is,  one  which  does  not  require  going  through  discrete  transfer 
methods  (at  i~ast  in  the  case  where  the  differential  equations  have  unique 
solutions.)  It  would  seem  from  the  methods  of  this  study  that  one  should 
be  abie  to  obtain  stability  theorems  for  systems  of  differential  equations 
by  use  of  lexicographically  decreasing  vector  "Lyapunov  functions."  The 
function  9  seems  to  serve  this  purpose  here.  However,  the  fact  that  the 
lexicographic  ordering  is  not  continuous  keeps  the  standard  proofs  from 
working  in  this  case. 

It  would  be  of  great  interest  in  Mathematical  Economics  if  global 
stability  results  could  be  obtained  for  the  core.  Such  results  would  say 
something  about  the  tendency  of  an  economy  to  reach  equilibrium.  A  global 
stability  result  for  the  nucleolus  (see  [13])  would  essentially  be  a  result 
for  the  core  since  the  nucleolus  is  in  the  core  whenever  the  core  is  non¬ 
empty.  We  feel  it  is  likely  that  the  results  here  can  be  extended  in  some 
way  to  obtain  convergence  to  the  nucleolus. 

It  would  also  be  interesting  to  extend  the  notion  of  a  "behavioral 
vector  field"  to  games  without  side  payments  and  games  with  infinitely  many 
players.  In  the  case  of  infinitely  many  players,  it  has  so  far  been  diffi¬ 
cult  even  to  extend  the  notion  of  bargaining  set,  much  less  to  worry  about 
existence.  Perhaps  the  differential  equations  approach  will  prove  more 
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fruitful.  Results  on  gimes  without  side  payments  ([11],  [2]  and  [1]) 
seem  to  indicate  that  static  stability  may  not  always  be  possible,  and  that 
we  may  have  to  settle  for  some  sort  of  cyclic  behavior.  Perhaps  this  can 
be  formalized  in  terms  of  periodic  solutions  to  related  differential 
equations. 

Finally,  one  can  describe  the  Nash  equilibrium  point  solutions  to  a 

multiperson  cooperative  game  by  demand  functions,  and,  therefore,  by  a  system 

of  differential  equations.  These  equations  resemble  (but  are  essentially 

different  than)  the  differential  equations  studied  by  Brown  and  von  Neumann 

[3]  for  solving  zero-sum  two-person  games.  The  notion  of  demand  functions 

for  equilibrium  points  is  motivated  by  Peleg's  treatment  of  equilibrium 

points  as  solutions  to  open  acyclic  relations  in  [12]. 

Roughly,  let  S.  be  the  (finite)  set  of  pure  strategies  for  player 

m 

k,  k  ■  l,...,m.  Let  n  ■  J  |S.  |,  and  let 

k«l  K 

Y  ■  (xcRn|x.  >0;  [  x.  ■  1,  k  «  l,...,n) 

icSk  1 

be  the  set  of  vectors  of  mixed  strategies  for  the  m  players.  For  each 
k  «  1, . . . ,m,  let 

V  Y*R 

be  the  payoff  function  for  player  k  and  let  ll^(x|i)  denote  the  payoff 

to  player  k  when  every  other  player  plays  his  mixed  strategy  as  given  in 

m 

a ,  but  player  k  uses  his  pure  strategy  i.  Let  i,j  c  N  ■  U  S.  .  We 

k-i 
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define  the  demand  function 


d:  Y  -►  R 


n*n 


by  d..(x)  =  Xj  [H^  (x  |  i)  -  ^(xlj)]*  when  i,j  e  for  some  k.  Otherwise 
dij(x)  =  0.  It  is  clear  that  x  is  an  equilibrium  point  if  and  only  if 
dij(x)  *  0  for  all  i,j  e  N.  It  is  not  known  whether  Theorem  4.1  is  true 
for  the  system  x'  *  D(x)  defined  by  the  function  d. 

The  author  is  grateful  to  M.  Balch,  M.  Brown,  C.  Daferraos  and  M.  Maschler 


for  many  helpful  conversations  on  this  work. 
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in  terms  of  the  demand  functions  which  define  the  bargaining  sets,  and  the 
set  of  critical  points  is  precisely  the  bargaining  set  in  question. 
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